17 research outputs found

    Matroids with at least two regular elements

    Get PDF
    For a matroid MM, an element ee such that both M\eM\backslash e and M/eM/e are regular is called a regular element of MM. We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small size matroids, all 3-connected matroids in the class can be pieced together from F7F_7 or S8S_8 and a regular matroid using 3-sums. This result takes a step toward solving a problem posed by Paul Seymour: Find all 3-connected non-regular matroids with at least one regular element [5, 14.8.8]

    Intersections of circuits and cocircuits in binary matroids

    Get PDF
    AbstractOxley has shown that if, for some k ⩾ 4, a matroid M has a k-element set that is the intersection of a circuit and a cocircuit, then M has a 4-element set that is the intersection of a circuit and a cocircuit. We prove that, under the above hypothesis, for k ⩾ 6, a binary matroid will also have a 6-element set that is the intersection of a circuit and a cocircuit. In addition, we determine explicitly the regular matroids which do not have a 6-element set that is the intersection of a circuit and cocircuit. Finally, we prove that in the case of graphs, if for some k ⩾ 4, a circuit and a cocircuit intersect in k elements, then there must be a circuit and a cocircuit that intersect in (k − 2) elements

    A decomposition theorem for binary matroids with no prism minor

    Full text link
    The prism graph is the dual of the complete graph on five vertices with an edge deleted, K5\eK_5\backslash e. In this paper we determine the class of binary matroids with no prism minor. The motivation for this problem is the 1963 result by Dirac where he identified the simple 3-connected graphs with no minor isomorphic to the prism graph. We prove that besides Dirac's infinite families of graphs and four infinite families of non-regular matroids determined by Oxley, there are only three possibilities for a matroid in this class: it is isomorphic to the dual of the generalized parallel connection of F7F_7 with itself across a triangle with an element of the triangle deleted; it's rank is bounded by 5; or it admits a non-minimal exact 3-separation induced by the 3-separation in P9P_9. Since the prism graph has rank 5, the class has to contain the binary projective geometries of rank 3 and 4, F7F_7 and PG(3,2)PG(3, 2), respectively. We show that there is just one rank 5 extremal matroid in the class. It has 17 elements and is an extension of R10R_{10}, the unique splitter for regular matroids. As a corollary, we obtain Dillon, Mayhew, and Royle's result identifying the binary internally 4-connected matroids with no prism minor [5]

    A generalization of a graph result of D.W. Hall

    No full text

    Low-pTp_T direct-photon production in Au++Au collisions at sNN=39\sqrt{s_{_{NN}}}=39 and 62.4 GeV

    No full text
    The measurement of direct photons from Au++Au collisions at sNN=39\sqrt{s_{_{NN}}}=39 and 62.4 GeV in the transverse-momentum range 0.4<pT<30.4<p_T<3 Gev/cc is presented by the PHENIX collaboration at the Relativistic Heavy Ion Collider. A significant direct-photon yield is observed in both collision systems. A universal scaling is observed when the direct-photon pTp_T spectra for different center-of-mass energies and for different centrality selections at sNN=62.4\sqrt{s_{_{NN}}}=62.4 GeV is scaled with (dNch/dη)α(dN_{\rm ch}/d\eta)^{\alpha} for α=1.21±0.04\alpha=1.21{\pm}0.04. This scaling also holds true for direct-photon spectra from Au++Au collisions at sNN=200\sqrt{s_{_{NN}}}=200 GeV measured earlier by PHENIX, as well as the spectra from Pb++Pb at sNN=2760\sqrt{s_{_{NN}}}=2760 GeV published by ALICE. The scaling power α\alpha seems to be independent of pTp_T, center of mass energy, and collision centrality. The spectra from different collision energies have a similar shape up to pTp_T of 2 GeV/cc. The spectra have a local inverse slope TeffT_{\rm eff} increasing with pTp_T of 0.174±0.0180.174\pm0.018 GeV/cc in the range 0.4<pT<1.30.4<p_T<1.3 GeV/cc and increasing to 0.289±0.0240.289\pm0.024 GeV/cc for 0.9<pT<2.10.9<p_T<2.1 GeV/cc. The observed similarity of low-pTp_T direct-photon production from sNN=39\sqrt{s_{_{NN}}}= 39 to 2760 GeV suggests a common source of direct photons for the different collision energies and event centrality selections, and suggests a comparable space-time evolution of direct-photon emission

    Low-pTp_T direct-photon production in Au++Au collisions at sNN=39\sqrt{s_{_{NN}}}=39 and 62.4 GeV

    No full text
    The measurement of direct photons from Au++Au collisions at sNN=39\sqrt{s_{_{NN}}}=39 and 62.4 GeV in the transverse-momentum range 0.4<pT<30.4<p_T<3 Gev/cc is presented by the PHENIX collaboration at the Relativistic Heavy Ion Collider. A significant direct-photon yield is observed in both collision systems. A universal scaling is observed when the direct-photon pTp_T spectra for different center-of-mass energies and for different centrality selections at sNN=62.4\sqrt{s_{_{NN}}}=62.4 GeV is scaled with (dNch/dη)α(dN_{\rm ch}/d\eta)^{\alpha} for α=1.21±0.04\alpha=1.21{\pm}0.04. This scaling also holds true for direct-photon spectra from Au++Au collisions at sNN=200\sqrt{s_{_{NN}}}=200 GeV measured earlier by PHENIX, as well as the spectra from Pb++Pb at sNN=2760\sqrt{s_{_{NN}}}=2760 GeV published by ALICE. The scaling power α\alpha seems to be independent of pTp_T, center of mass energy, and collision centrality. The spectra from different collision energies have a similar shape up to pTp_T of 2 GeV/cc. The spectra have a local inverse slope TeffT_{\rm eff} increasing with pTp_T of 0.174±0.0180.174\pm0.018 GeV/cc in the range 0.4<pT<1.30.4<p_T<1.3 GeV/cc and increasing to 0.289±0.0240.289\pm0.024 GeV/cc for 0.9<pT<2.10.9<p_T<2.1 GeV/cc. The observed similarity of low-pTp_T direct-photon production from sNN=39\sqrt{s_{_{NN}}}= 39 to 2760 GeV suggests a common source of direct photons for the different collision energies and event centrality selections, and suggests a comparable space-time evolution of direct-photon emission
    corecore